#include"iostream"
#define maxsize 50
using namespace std;
class node{
private:
char data;
node* lchild;
node* rchild;
public:
void createnode(node *&,char *);
void fnode(node* b)
{
if(b!=NULL)
{
cout << b->data ;
fnode(b->lchild);
fnode(b->rchild);
}
}
void mnode(node* b)
{
if(b!=NULL)
{
mnode(b->lchild);
cout << b->data ;
mnode(b->rchild);
}
}
void lnode(node* b)
{
if(b!=NULL)
{
lnode(b->lchild);
lnode(b->rchild);
cout << b->data ;
}
}
void fnode1(node *);
void mnode1(node *);
void lnode1(node *);
void all(node *);
};
void node::createnode(node* &b,char* a){
node *st[maxsize],*p;
int top=-1,k,j=0;
char ch;
b=NULL;
ch=a[j];
while(ch!='\0')
{
switch(ch)
{
case '(':
top++;
st[top]=p;
k=1;
break;
case ')':
top--;
break;
case '
实现二叉树的先序遍历、中序遍历、后序遍历的递归非递归算法以及层次遍历算法
最新推荐文章于 2021-12-03 11:36:51 发布
本文介绍了如何使用C++实现二叉树的递归和非递归遍历方法,包括先序遍历、中序遍历、后序遍历以及层次遍历。通过示例代码详细解析了每个遍历过程。
摘要由CSDN通过智能技术生成